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BACKGROUND 
Field of the Invention 

[1001] The present invention relates generally to techniques for designing 
semiconductor devices and, in particular, to techniques for reducing timing violations 
in a semiconductor design. 

Description of the Related Art 

[1002] Increasing an operating frequency of an integrated circuit generally 
includes reducing delays through critical timing paths (i.e., paths that determine an 
operating frequency of an integrated circuit, typically the longest paths in the circuit). 
However, integrated circuits may include a number of transistors and interconnections 
that makes it burdensome to perform timing enhancements of a large number of 
critical timing paths. Accordingly, there is a need for a technique that reduces the 
number of critical timing paths for analysis to improve circuit performance. 

SUMMARY 

[1003] A technique for improving multiple critical timing paths that exhibit 
similar characteristics has been discovered. The technique efficiently improves 
multiple critical timing paths by reducing the number of unique critical timing path 
patterns for analysis. In some embodiments of the present invention a method for use 
in connection with an integrated circuit design includes identifying distinct timing 
paths of the integrated circuit design. The distinct timing paths have timing 
violations. The method includes associating a first plurality of the distinct timing 
paths with a first set of timing paths. Individual ones of the first plurality belonging 
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to a second set of timing paths and include a first common characteristic. The method 
includes improving the first set of timing paths based at least in part on an 
improvement to an individual timing path of the first set of timing paths. 

[1004] In some embodiments of the present invention, a semiconductor integrated 
circuit includes a plurality of circuits having distinct timing paths. The distinct timing 
paths have a first common characteristic. The individual ones of the plurality of 
circuits include at least one circuit element not present in timing paths unaltered for 
reducing timing violations. The circuit element is inserted into the plurality of circuits 
based at least in part on an improvement to a first timing path of the distinct timing 
paths. 

[1005] In some embodiments of the present invention, a computer readable 
encoding of a semiconductor integrated circuit design includes one or more design file 
media encoding representations of a plurality of circuits having distinct timing paths. 
The distinct timing paths have a first common characteristic. Individual ones of the 
plurality of circuits include at least one circuit element not present in timing paths 
unaltered for reducing timing violations. The circuit element is inserted into the 
plurality of circuits based at least in part on an improvement to a first timing path of 
the distinct timing paths. 

[1006] In some embodiments of the present invention, a method of making a 
semiconductor integrated circuit includes preparing the one or more design files for 
the semiconductor integrated circuit including a plurality of circuits having distinct 
timing paths. The distinct timing paths have a first common characteristic. The 
method includes substituting into the plurality of circuit paths equivalent circuit 
elements not present in timing paths unaltered for reducing timing violations. The 
equivalent circuits are inserted into the same integrated circuit based at least in part on 
an improvement to a first timing path of the distinct timing paths. The method 
includes encoding the plurality of circuit paths in design file outputs as at least part of 
a computer readable media product encoding a design file representation of the 
semiconductor integrated circuit. 

[1007] In some embodiments of the present invention, a computer program 
product executable encoded in one or more computer readable media is selected from 
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the set of disk, tape, or other magnetic, optical, or electronic storage medium. The 
computer program product executable includes instructions for associating a first 
plurality of the distinct timing paths with a first set of timing paths. Individual ones of 
the first plurality belong to a second set of timing paths and include a first common 
characteristic. 

[1008] As a result, integrated circuit designs prepared in accordance with the 
present invention may exhibit substantial design cycle time improvements. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[10091 The present invention may be better understood, and its numerous objects, 
features, and advantages made apparent to those skilled in the art by referencing the 
accompanying drawings. 

[1010] FIG. 1 depicts information and control flows for a technique for 
processing a design for a semiconductor device in accordance with some 
embodiments of the present invention. 

[1011] FIG. 2 depicts information and control flows for a technique for 
processing a design for a semiconductor device in accordance with some 
embodiments of the present invention. 

[1012] FIG. 3 illustrates exemplary control information in accordance with some 
embodiments of the present invention. 

[1013] FIG. 4A illustrates an exemplary timing path in accordance with some 
embodiments of the present invention. 

[1014] FIG. 4B illustrates an exemplary timing path in accordance with some 
embodiments of the present invention. 

[1015] FIG. 4C illustrates an exemplary timing path in accordance with some 
embodiments of the present invention. 

[1016] FIG. 5A illustrates exemplary information in accordance with some 
embodiments of the present invention. 
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[1017] FIG. 5B illustrates exemplary information in accordance with some 
embodiments of the present invention. 

[1018] FIG. 6 illustrates exemplary information in accordance with some 
embodiments of the present invention. 

[1019] The use of the same reference symbols in different drawings indicates 
similar or identical items. 

DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

[1020] The developed techniques are applicable, generally, at a variety of levels 
of design hierarchy, such as at the discrete electrical element level, e.g., transistor 
level, at the logic gate or standard cell level, or at larger circuit block levels. 
Associations and optimizations may be made at any level of design hierarchy 
appropriate to a particular integrated circuit design and/or design environment. For 
purposes of clarity, much of the description that follows is expressed in the context of 
devices, e.g., instances of standard cells or custom-designed cells that implement 
logic functions. In view of the foregoing, and without limitation, aspects of an 
exemplary exploitation of the developed techniques are now described in the context 
of networks of standard cell logic devices, timing analysis thereof, and optimizations 
of timing paths including the standard cells. Based on the description herein, persons 
of ordinary skill in the art will appreciate suitable exploitations for gate devices at a 
variety of levels of design hierarchy. 

[1021] Referring to FIG. 1, a technique for processing a design for a 
semiconductor device is illustrated. The technique includes analyzing timing paths in 
a design file (102). Timing paths which fail to meet design targets may be improved 
and updated in a modified design file according to any suitable technique (104). After 
modifying the design file, design verification tests, such as noise tests, timing tests, 
and physical verification tests, may be re-executed (106) to verify the new design that 
includes the improved circuits. The design file may then be used to fabricate a 
semiconductor chip (108) according to any suitable procedure for manufacturing a 
semiconductor chip. 
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[1022] Figure 2 illustrates a technique for processing timing paths in an integrated 
circuit design file that parses a static timing analysis report according to a bucket 
control file (206). The static timing analysis report includes timing information for 
paths in the integrated circuit design. The static timing analysis report may be 
generated by any suitable tool, e.g., PEARL Static Timing Analyzer, available from 
Cadence Design Systems, Inc. The technique may be modified to interface with 
various formats of a static timing analysis report generated by a suitable tool. 

[1023] The technique identifies timing paths for analysis (208). In one 
realization, the technique identifies timing paths that have a cycle time greater than a 
maximum cycle-time indicated by a bucket control file or user input. This timing 
information may be used to limit the number of paths analyzed to those paths that fail 
to meet the timing constraint. The timing constraint may be a maximum path cycle- 
time, a minimum path cycle-time, or other appropriate timing constraint. 

[1024] The technique associates similar timing paths with a category, e.g., 
"bucket" (210) identified in the bucket control file. An exemplary bucket control file, 
illustrated in FIG. 3, includes grouping information and bucket priority information. 
A timing path may be associated with a bucket based on any suitable criteria, 
including, but not limited to a source block (302), a destination block (304), inclusion 
of a particular net (306), inclusion of a particular device (308), or a combination of 
criteria (310). A source bucket may be useful for high fan-out blocks, i.e., blocks 
from which many timing paths diverge. A destination bucket may be useful for high 
fan-in blocks, i.e., blocks to which many paths converge. Net and device buckets 
group together timing paths with common net names and common device names. 
These buckets may be useful for defining a bucket for a particular bus, e.g., 
input/output timing paths. A bucket may be defined according to multiple categories. 

[1025] In some realizations of the invention, a particular timing path may meet 
the criteria for multiple buckets. The timing path will be associated with a particular 
bucket based on priorities assigned to the multiple buckets in the bucket control file. 
Priorities may be assigned according to any appropriate criteria. For example, bucket 
assignments susceptible to having many signatures may be assigned a lower priority 
than bucket assignments susceptible to having fewer signatures. Priority assignments 
preferably balance the number of passes through the categorization procedure to the 



Patent Application 004-8844.doc 



- 5 - 



Attorney Docket No.: 004-8844 



number of signatures for timing path improvements. A high priority assignment of a 
bucket associated with a particular block will focus timing analysis on that particular 
design block by associating more paths with that bucket. The priority parameters 
included in FIG. 3 indicate higher priority for those buckets with a higher priority 
number (e.g., ramtest has higher priority than emu_ecu_ecaddr_ctl), but priorities may 
be indicated by any other suitable technique. 

[1026] An exemplary embodiment of the present invention groups timing paths of 
a synchronous design into buckets based on a block of origin and a destination block. 
Each block may include multiple input ports, output ports, and logic gates. For 
example, referring to FIG. 4A, timing path 401 originates in block 402 and terminates 
in destination block 408. This timing path is associated with a bucket defined by 
block 402 and block 408, e.g., bucket_402_408. Timing path 421 of FIG. 4B 
originates in block 402 and terminates in destination block 428. Timing path 421 
includes devices 430 and 432. This timing path is associated with a bucket defined by 
block 402 and 428, e.g., bucket_402_428. The timing path illustrated in FIG. 4C also 
originates in block 402 and terminates in destination block 428. Thus, timing path 
441 is also associated with bucket_402_428. 

[1027] Referring back to FIG. 2, the technique for processing timing paths in the 
integrated circuit design associates similar timing paths within a bucket into a sub- 
category, e.g., signature (212). Timing paths within a bucket are associated with one 
or more signatures based on the sequence of devices in the timing path. For example, 
referring to FIG. 4B and FIG. 4C, although timing paths 421 and 441 both terminate 
in block 428, contrary to timing path 421, timing path 441 includes devices 450 and 
452 of block 428. The device sequence of timing path 421 is associated with a first 
signature for bucket_402_428, e.g., signature_l , and the device sequence of timing 
path 441 is associated with a second signature for bucket_402_428, e.g., signature_2. 

[1028] Paths with similar or identical device sequences are associated with a 
particular signature. For example, signature 1 of bucket_402_428 includes other 
timing paths in bucket_402_428 that originate in block 402, terminate in block 428, 
and include the following sequence of instantiations: a flip-flop substantially similar 
to flip-flop 424, an inverter substantially similar to inverter 426, a buffer substantially 
similar to buffer 430, and a flip-flop substantially similar to flip-flop 432. In an 
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exemplary embodiment, a timing path is included in a signature (i.e., categorized with 
another timing path of a common bucket) if and only if the two paths have an 
identical device sequential order. An exemplary signature is associated with a bus 
path, which has identical device order for each bit. This technique may simplify 
optimization of designs including wide bus paths. 

[1029] Referring back to FIG. 2, a report including timing information and path 
statistics for an exemplary design is generated according to the bucket and signature 
associations for the design (214). An exemplary timing report is included in FIGS. 
5A and 5B. Bucket 1_AAA includes at total of 30 paths associated with two 
signatures, i.e., signature # 1 and signature # 2, ecram.mux4i.inv.eccgen.fdsql and 
ecram.mux4i.inv.eccgen, respectively. Note that some pins of eccgen include a flip- 
flop, those pins of eccgen that do not include a flip-flop terminate at a flip-flop (i.e., 
fdsql). Signature # 1 represents paths of ecram (custom block) mux4i (4:1 
multiplexer with an inverted output) — > inv (inverter) eccgen (custom block) —> 
fdsql (destination flip-flop). The timing paths exhibiting this device sequence are 
included in signature # 1 . Signature # 1 includes four paths: pi , p2, p6, and p7. The 
device sequence of signature # 2 terminates at a pin of eccgen that includes a flip-flop. 
Signature # 2 represents the complete synchronous timing path of ecram (custom 
block) — » mux4i (4:1 multiplexer with an inverted output) — > inv (inverter) eccgen 
(custom block). Signature # 2 includes 26 paths: p3, p4, p5, p8, p9, plO, pi 1, pi 2, 
pl3, p!6, pl7, p20, p21, p22, p23, p26, p27, p28, p29, p30, p31, p32, p33, p34, p35, 
and p36. Note that in the above example, the 30 paths of bucket 1_AAA have been 
grouped as two unique signatures. 

[1030] Figure 6 illustrates an exemplary bucket summary. Three hundred and 
twenty-six timing paths are associated with buckets 1AAA, 2_BBB, 3CCC, 
4 DDD, 5 EEE, 6_FFF, 7_GGG, including five, one, three, five, seven, two, and 1 
signature(s), respectively. In effect, 326 timing paths for optimization are reduced 
into, at most, 24 signatures for analysis. The number of unique timing improvements 
sought may be fewer than 24 if some of the 24 signatures have similar characteristics, 
e.g., signature # 1 and signature # 2 of discussed above with reference to FIGS. 5 A 
and 5B included common device sub-sequences. 
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[1031] Referring back to FIG. 2, the technique improves a timing path 
representative of signature (216). Improvements to a signature may include, but are 
not limited to, changing device sizes, device sequence, quantities of devices, device 
types, etc. These improvements may be performed by any other suitable technique. 
Improvements to the timing path may produce a circuit including a circuit element or 
elements that would not otherwise be included in the circuit. Exemplary improved 
circuits may include circuit element(s) that are larger in size than typical devices, 
circuit element(s) that have different device characteristics than typical devices (e.g., 
replacing devices having a standard threshold voltage with devices have a low 
threshold voltage), or multiple cascaded instantiations of devices that would otherwise 
be instantiated only once may be included in improved circuits (e.g., inserting delay 
elements to increase a common path delay for paths having minimum timing 
violations). Since each timing path associated with a signature has a substantially 
similar device sequence, an improvement to a representative timing path of the 
signature may be applied to the other timing paths included in that signature (218), or 
even to similar signatures. For example, signature # 1 and signature # 2 of the timing 
report of FIGS. 5 A and 5B include identical devices subsequences. Consequently, 
one of ordinary skill in the art might improve both timing paths with a similar or 
identical solution. 

[1032] A method consistent with the previous discussion may be embodied in an 
automated computer software semiconductor design tool for processing design files, 
which may be executed on a programmable computer. In one exemplary 
embodiment, software implemented as PERL scripts process design files generated by 
PEARL Static Timing Analyzer, available from Cadence Design Systems, Inc. 
Persons of ordinary skill in the art will recognize a variety of design tools and 
languages appropriate for implementing the teaching described herein. Other 
variations and modifications of the embodiments disclosed herein, may be made 
based on the description set forth herein, without departing from the scope and spirit 
of the invention as set forth in the following claims. 
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